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Abstract. We study nestohedra Pg corresponding to building sets B. It is shown that every flag 
nestohedron can be obtained from a cube by successive shavings faces of codimension 2. We receive new 
Delzant geometric realization of flag nestohedra. The main result of the paper is that Gal's conjecture 
holds for every flag nestohedron. Moreover, we get the exact estimation of 7-vectors of ri-dimensional 
flag nestohedra: < Ji(Pg) < 7i(Pe n ). 



1. Introduction 

Simple polytopes are the polytopes in general position with respect to moving facets. The classical 
problem of describing /-vectors of simple polytopes was solved in works |15j . [3], |12j in terms of h- 
polynomials. A polytope is called flag if any collection of its pairwise intersecting faces has a nonempty 
intersection. The problem of describing /-vectors of flag polytopes is open. The Dehn-Sommcville 
equations give that hi = h n —i, so we can define the 7- vector and 7-polynomial from the expression 

HP)(t) = Y,\T lit i (l+t) n - 2i . 

The first conjecture about conditions on 7-vectors of simple flag polytopes is Charney-Davis conjecture 
(see [5]), which is equivalent to nonnegativity of 7[™.i. Later T. Januszkiewicz predicted that the h- 
polynomial of any simple flag polytope has only real roots. That is strengthening of Charney-Davis 
conjecture. In [10] it was shown that the real root conjecture fails in four and higher dimensions and 
was formulated (in dual form and more general view) 

Conjecture (Gal, [lOj . 2005). The ^-vector of any simple flag polytope has nonnegative entries. 

Nestohedra is a wide class of simple polytopes with well-described combinatorics. In [13] Gal's con- 
jecture was proved for nestohedra corresponding to chordal building sets. In works [7], [8] the conjecture 
was proved for nestohedra corresponding to complete biparitite graphs. 

In [9] it was shown that if B\ C B2 , then Pb 2 can be obtained from Pb 1 by sequence of face shavings. 
Here we develop this idea and show that if Pb x and Pb 2 are flag, then we can change the order of 
shavings so that only faces of codimension 2 will be shaved off. 

V. M. Buchstaber described realization of the associhedron As n C K n (see [2], Theorem 5.1) as a 
polytope obtained from the standard cube by shavings faces of codimension 2. The main result of this 
paper is that every flag nestohedron has such realization. As a corollary we obtain 

Theorem. The ^-vector of any flag nestohedron has nonnegative entries. 

Particularly, Gal's conjecture holds for all graph-associhedra. Also we solve the problem stated in 
|13j . which assumes that if B\ C B>2 and Pb 4 are flag, then 7(-Pb 1 ) < i(Pb 2 )- That yields the higher 
bound for 7 vectors of flag nestohedra. 

Applying the technique of shavings, we construct new geometric realization of a flag nestohedron as 
a Delzant polytope in M. n . 

It is well-known that every nestohedron is a Delzant polytope. By Delzant theorem for every Delzant 
polytope P n there exists a Hamiltonian toric manifold M 2n such that P n is an image of moment map. 
Davis- Januszkiewicz theorem (see [6]) states that odd Betti numbers of M 2n are zero and even Betty 
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numbers are equal to coordinates of the h- vector of P n (b 2 i(M) = hi(P)). So, Gal's conjecture is closely 
connected to differential geometry of Hamiltonian toric manifolds. 

2. Enumerative polynomials of polytopes 

Let fi be the number of i-dimensional faces of an n-dimensional polytope P. The vector (/ , fi, . . . , f n -i 
is called the /-vector of the polytope P, the polynomial 

f(P)(t) =f + flt + ... + fn-l^ 1 + fnt n 

is called the /-polynomial of the polytope P. The h- vector and /i-polynomial are defined by: 

h(t) =h + h!t + ... + K-lt 71 - 1 + h n t n = f + h{t - 1) + . . . + / n _i(f - I)"" 1 + f n (t - l) n = f(t - 1). 

It is also useful to define the iJ-polynomial (see [I]) of two variables: 

H(P){a,t) = h a n + h ia n -H + ■■■ + h n - X (xt n ~ x + h„t n . 

The Dehn-Sommerville equations (see [4]) yield that H{P) is symmetric for simple polytopes. There- 
fore, it can be represented as a polynomial of a = a + t and b = at: 

[f] 

H(P)=J2l*(aty(a + tr- 2 \ 

i=0 

Substitute a — 1 and obtain: 

[f] 

»=0 

Both decompositions are unique. The vector (70,71, • ■ ■ , 7p-i) is called the 7- vector of the polytope 
P, and the 7-polynomial is defined by j(P)(r) — 70 + Jit + ■ • • + j^t^. 

3. Nestohedra 
In this section we state well-known facts about nestohedra. 

Definition 1. A collection B of nonempty subsets of [n+ 1] = {1, . . . , n + 1} is called a building set on 
[n + 1] if the following conditions hold: 

1) {i} e B for all i £ [n + 1]; 

2) Si, S 2 £B and S t n S 2 + Si U S 2 G B. 

The building set B is connected if [n + 1] £fl. 

Two building sets -Bi and £?2 on are equivalent if there exists a permutation <r : [n+1] — > [n + 1] 

that induces one to one correspondence Bi — > B2 

The restriction of the building set B to S C [n+1] is the following building set on [\S\]: 

B\ s = {S' G B : S' C S} 

Define the product of building sets Bi and B 2 on [m + 1] and [n 2 + 1] as the building set B = B\ ■ B 2 = 
Bi U B 2 on [ni + n 2 + 2] induced by connecting the interval [ni + 1] to the interval [n 2 + 1]. 
Restriction and product are defined up to equivalence between building sets. 
The closure of the set B C [n + 1] is the minimal by inclusion building set B containing B. 

Definition 2. Let L be a graph with no loops or multiple edges on the node set [n + 1]. The graphical 
building set B(T) is the collection of nonempty subsets J £ [n + 1] such that the induced subgraph T\j 
on the node set J is connected. 
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The convex n-dimensional polytope is called simple if its every vertex is contained in exactly n 
facets. The set of combinatorial simple polytopes has a structure of differential ring (see pQ) introduced 
by V. M. Buchstaber. 

The convex polytope is called flag if any collection of its pairwise intersecting facets has a nonempty 
intersection. 

The convex polytope P C V, dim^ = n is called a Delzant polytope if there exists a basis A = {a.;} 
of V such that for every vertex v of P there exist integer vectors parallel to outer normals to facets 
containing v and forming a Z basis of Z" C K n , where Z" is the set of vectors with integer coordinates. 
Here the scalar product and coordinates are defined by the basis A. 

Let Mi and M 2 be subsets of W . The Minkowski sum of Ml and M 2 is the following subset of R n : 

Mi + M % = {x e M™ : x = xi + x 2 , x 1 £ M u x 2 € M 2 } 

If Mi and M 2 are convex sets, then so is Mi + M 2 . If Mi and M 2 are convex polytopes, then so is 
Mi +M 2 . 

Definition 3. Let ej be the endpoints of the basis vectors of M n+1 . Define the nestohedron Pb corre- 
sponding to the building set B as following 

P B = ^ wnere ^ 5 = conv{e i5 i e S}. 

S£B 

If B is a graphical building set, then Pg is called a graph- associhedron. 

Example. The building set B = {[n + 1], {i}, i G [n + 1]} corresponds to the simplex A n . 

The building set B = 2^ n+1 ^ = {S : S C [n + 1]} corresponds to the permutohedron Pe n . 

The building set B = < i < j < n + 1}, where [i,j] = {k : i < k < j}, corresponds to the 

associhedron As n . 

Proposition 1. Let B be a connected building set on [n+1]. Then the polytope Pb has dimension n 
and is the intersection of the hyperplane H = X)"=!i x i ~ l-^l halfspaces Hs — ^2i^s Xi — l-^lsb 
where S <E B \ [n+ 1]. Moreover, every inequality determines a facet of P. 

If B is a connected building set on then we can identify facets of nestohedron Pg with elements 

of B \ [n+ 1]. Denote by F$ the facet of Pb corresponding to the element S € B. 

Proposition 2. Let B be a building set. Then facets Fsn ■ ■ ■ , Fs k have a nonempty intersection if and 
only if the following conditions hold: 

1) VSj, Sj : Si C Sj or Si D Sj or Si n Sj = 0; 

2) Vflk, . , ^ suc/i tfcot 5^ n 5i, = : Si, U . . . U S ip £ B. 

Proposition 3. Every nestohedron Pb is a Delzant polytope in the basis {e^ — e n+ i,i = l,...,n}. 
Particularly, every nestohedron is simple. 

Proposition 4. Every graph- associhedron is flag. 

So flag nestohedra is a wide class of flag simple polytopes that includes graph-associhedra. 

4. Cube shavings 

Denotions Elements S S B \ [n + 1] are identified with facets of nestohedron. So, the expression 
" elements Si intersect" means that Si intersect as subsets of [n + 1]. The expression " facets Si intersect" 
means that corresponding facets intersect. Also if some facets of one polytope Pi are identified with 
some facets of the other polytope P 2 (for example, if Bi C B 2 ), we write "Fi intersect in Pi (or in P 2 )" . 
Facets and faces are usually denoted by F and G. 

Construction. (Face shaving) Let P C R™ be a simple n-dimensional polytope such that is its 
internal point and G be its face. Let Ig £ R n * be a linear function such that Ig{P) < 1 and 
{x e P : Iqx = 1} = G. Let us call the simple polytope Q — {x S P : Iqx < 1 — e} be obtained 
from the polytope P by shaving the face G. Here e is small enough such that all the vertexes of P that 
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don't belong to G satisfy Iqx < 1 — e. Note that combinatorics of the polytope Q depends only on 
combinatorics of the polytope P and the shaved off face. The polytope Q has one new facet determined 
by the section Iqx = 1 — e. 

Proposition 5. Let the polytope Q be obtained from the simple n-dimensional polytope P by shaving 
the face G of dimension k. Then the new facet Fq corresponding to the section of P is combinatorially 
equivalent to G x A' i_ ' £_1 . 

Proof. Let P' be the intersection of P with the halfspace (determined by the section) that contains G. 
First, show that the polytope P' is combinatorially equivallent to G x A™~ fe . Let G — F\ fl . . . fl F n -k, 
where Fi are facets of P and k = dim G. Facets of G are in one to one correspondence with facets 
F[, . . . , F[ of the polytope P', where F[,..., F[ intersect G but don't contain it. Denote the section by 
Fq. All the facets of P' are Fq, Fi,..., F„_/. an d F{, . . . , F[. Indeed, P' has no other facets, since picking 
the section close enough to G one can separate G from the facets that don't intersect G. Every face of 
P' not contained in Fq intersects G and every face of P' not contained in G intersects Fq. Therefore, 
we have 

p| Fi p| Fj ^ in P' \I\ < n - k and f] (G n Fj) ^ in P 

iei jej jeJ 
Identifying facets Fi with facets of A n ~ k , and facets F[ of P' with facets G PI F[ of G, we obtain that 
the face lattices of polytopes P' and G x A n ~ k are equivalent. 

The result follows, since Fq is the facet of G x A n ~ fe that doesn't intersect G x pt. □ 

Proposition 6. Let the polytope Q be obtained from the simple n-dimensional polytope P by shaving 
the face G of dimension k, then j(Q) = j(P) + T^(G)j(A n ~ k ~ 2 ). 

Proof. The shaving removes the face G and adds the face G x A d ~ k ~ 1 instead, then 

f(Q) = f(P) + J(G)/(A»- fe - 1 ) - /(G). 

Whence: 

n — k—l 

h{Q) = h(P) + h(G)h(A"- k - 1 ) - h{G) = h(P) + h{G)( t l -l) = h(P) + th(G)h(A n - k - 2 ) = 



i=0 

-k — 2n 



^ -tft\t + 1)"- 2 * it ^ 7 f t*(t + rf- 21 rt tj{ t + i) n - k - 2 - 2:: 1 - 

i=0 \i=0 J \ j=0 



=^ 7 ff ( t+i)«-^+^ 7f7f^ +i (t+ir wi) 

The result follows. □ 

Corollary 1. Let the polytope Q be obtained from the simple polytope P by shaving the face G of 
codimension 2, then j(Q) = j(P) + t 7 (G). 

Consider the set p cube of combinatorial polytopes that can be obtained from a cube by successive 
shavings faces of codimension 2. The dual operation, edge subdivision, used in [10] with respect to flag 
simplitial polytopes. 

Lemma 1. After shaving a face of codimension 2 any simple flag polytope stays simple and flag. 

Proof. Let Q be obtained from P by shaving the face G = F\ fl F% ■ All facets of Q are facets of P and 
the new facet Fq. Suppose that facets F of Q are pairwise intersecting. Note that T doesn't contain 
{Fi,^}. If Fq ^ J 7 , then facets T intersect in P, and their intersection is not contained in G. Then 
some part of the intersection stays in Q after shaving. If Fq G F, then G' = H_f e^\F ^ s a nonempty 
face of P. Note that G' intersects G but is not contained in G, whence G' intersects Fq. □ 

Proposition 7. If P £ P cube , then 7 , i (P) > 0. 
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Proof. Prove that if P G V cube , then all its facets are in p cube by induction on the number of shaved 
off faces. When nothing is shaved off, there is nothing to prove. Let Q be obtained from P G J> cube 
by shaving the face G of codimension 2. Then the new facet has a form Fq = G x I G -p c " he by the 
inductive assumption. Every other facet of Q is obtained from some facet of P by shaving some its face. 
Since every face of a flag polytope is flag, from proposition [5] and lemma [1] it follows that codimension 
of the shaved off face can be 1 or 2. 

Now, by induction on the dimension of P, using the formula j(Q) — j{P) + 'H'(G'), we obtain the 
result. □ 

5. Realizing nestohedra by shavings 

First show that every nestohedron corresponds to some connected building set. 

Construction (N. Erokhovets). Let B, Pi, . . . , B n+ i be connected building sets on [n+1], [k±], . . . , [fc n +i] 
Define the connected building set B(B\, . . . , P„+i) on [ki] U . . . U = \k\ + . . . + k n+ i] consisting 

of the elements S l G Bi and Ui e s[£;i], where S G B. 

Lemma 2 (N. Erokhovets). Let B, B±, . . . , B n+ \ be connected building sets on [n+1], [ki], . . . , [fc n+ i], 
and B' = B(B±, . . . , B n+ \). Then Pgr is combinatorially equivalent to Pb x Pb 1 x • • • x Pg„ +1 ■ 

Proof. Consider B" = B U B x U . . . U B n+1 . Facets Si, . . . , S; G B \ \n + 1] and S{, . . . , Sf. G B { \ [ki] 
intersect in Pb« if and only if facets Si , . . . , Si intersect in Pb , and for every i facets S\ , . . . , S\. intersect 
in Psi ■ The building set B" is a product of the building sets, whence Pb" ~ Pb x -Pbi x ■ ■ • x Pb„ +1 ■ 
Consider the mapping <p : B" — > B' , defined by 



<p(S) = 



S , if S G Bi 

UN ,ifSeB 



As we can see, ip determines a bijection between facets of Pb" and facets of Pg/ . By proposition [2l 
facets (p(Si), . . . , (p(Sk) intersect in Pg/ if and only if facets Si, . . . , Sk intersect in Pb" ■ Therefore, 
P B '~Pfl«. □ 

Corollary 2. For every nestohedron P there exists a connected building set B such that Pb is combi- 
natorially equivalent to P. 

Proof. Indeed, an arbitrary building set B' has a form Bi U . . . U where Bi are connected building 
sets. Let's set the building set B" = £>i(i?2, {1}, ■ ■ • , {!}) LI B3 U . . . U Bk that corresponds to the 
same nestohedron and has less maximal by inclusion elements than B' . Then apply the construction of 
substitution to B" and so on. Finally we get a building set B with the unique maximal by inclusion 
element. It follows that B is connected. □ 

Without loss of generality, we suppose that every nestohedron corresponds to a connected building 
set. 

In sequel we construct the sequence of building sets Bq C ■ ■ • C Bjv = B, where Bq corresponds to 
the cube. From [9] (Theorem 4.2) we can extract that for connected building sets B' C B" the polytope 
Pb" can be obtained from Pg/ by sequence of shavings. Our purpose is to show that if Pg is flag, 
then we can choose Bi such a way that every shaved off face has codimension 2. In this case, Pg has 
nonnegative 7-polynomial, since Pg G p cube . First, we find the building subset Bo C B such that Pg 
is combinatorially equivalent to the cube I n . 

Lemma 3 f[13j. Prop. 7.1). If B is a connected building set on [n+ 1], and Pb is flag, then there exists 
a connected building set Bq C B such that Pg is combinatorially equivalent to the cube I n . 

Proof. Prove it by induction on n. If n = 1, there is nothing to prove. Suppose that the lemma holds for 
all m < n and prove it for m = n + 1 . Pick the maximal by inclusion collection Si , . . ■ , Sk G B \ [n + 1] 
such that Si U . . . U S k = [n+ 1]. Note that VJ C [k], 1 < | J\ < k : \J je j s j £ B - Therefore, k = 2. 
Indeed, if k > 2, then facets Si,...,Sk are pairwise intersecting, but their intersection is empty set. 
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The building sets B\g 1 and B\$ 2 also correspond to flag polytopes. By the inductive assumption, there 
exist Bl C B\ Sl and Pg C B\s 2 such that P B i ~ /l s 'il- 1 and P B g ~ jl^l- 1 . Put P = Po UPg U [n + 1]. 
By lemma[2j we have P Bo ~ I X P B i x P B 2 - ji+(|Si|-i)+(|s 2 |-i) _ 7 n Q 

Now, let us show which faces will be shaved off in general construction. 

Construction (Decomposition of S G Pi by elements of Bo). Let Po and Pi be connected building 
sets on + Po C -Bi, and S £ Bi. Let us call the decomposition of S 1 by elements of Po the 
representation S = Si U . . . U Sk, Sj <E Bq such that k is minimal among such disjoint representations. 
Denote the decomposition by B {S). 

The next proposition can be easily checked. 

Proposition 8. Decomposition has the following properties: 

1) Decomposition exists and is unique. 

2) If B cB 1 cB 2 , then for S G B 2 we have B (S) = P (Pi(S")). 

3) IfS' C S, then 3Sj G B (S) : S' C Sj. 

4) Let S = Si U . . . U Sk, Sj G Bo. The collection {Sj} is the decomposition of S if and only if 

VJ C [fc],K |J| < k : \_\ Sj i Bo 

Lemma 4. Let P,Qc R™ be simple polytopes with same outer normals V to facets, and for every V C V 
we have f] veV P v ^ C\ v ^v Q v ^ ®> w h- ere Pv °- n ^ Qv a>re the facets of P and Q corresponding to v. 
Then P and Q are combinatorially equivalent. 

Proof. Consider an arbitrary vertex w of the polytope P. Let P Vl , . . . , P„ n be all the facets containing 
w. Corresponding facets Q Vl , . . . , Q Vn of the polytope Q have a nonempty intersection, moreover, the 
face Q Vl n . . . flQ„ n doesn't intersect the other facets of Q, since Q is simple. Therefore, every vertex of 
P corresponds to some vertex of Q with the same normal cone. Since the normal fan of P is complete, 
Q has no other vertexes, then normal fans of P and Q are the same. The result follows, since normal 
fan completely determines combinatorial type of a polytope. □ 

Proposition 9. Let Q be obtained from the simple polytope P by shaving the face G = Fi D . . . D Pfe. 
Denote by Fq the new facet corresponding to the section. Then a collection T of facets of Q intersects, 
if and only if one of the following conditions holds: 

a) P i {Fi, . . . , P fe } g T and f]^ F t ? in P; 

b) P G F, {Fi, ...,F k }£F and C\ Fi ^\F P* n G ^ in P. 

Proof. Indeed, condition a) means that facets F intersect in P, and their intersection is not contained in 
G. Since the section is in a small neighborhood of G, a part of the intersection stays in Q after shaving. 
Condition b) means that facets F \ Po intersect in P, and their intersection n_Fe^-\_F Fi intersects G, 
but is not contained in G. Therefore, PIfg^Fo ^ intersects Po. □ 

Construction (Polytope P cu t). Let Bq and Bi be connected building sets on [n + 1], and Bq C Bi. 
The set Bi is partially ordered by inclusion. Let us number all the elements of Bi \ Bo by indexes i such 
a way that i < i' provided S* 3 S l . By definition, let's set P cu t be the polytope obtained from P Ba by 
successive shavings faces G 1 = f]f =1 F S i that correspond to S l = S\ U . . . U S\ . G Pi \ Bq, starting from 
i = 1 (i.e., maximal by inclusion clement). It is well defined by proposition [51 i.e., facets S{, . . . , S l k , 
corresponding to the decomposition of some element of Bi \ Bo intersect until their intersection will be 
shaved off. 

Lemma 5. Let Bo and Bi be connected building sets on [n + 1], and Bo C B\. Then P cu t ~ Pbi- 

Proof. Prove the lemma by induction on N = \Bi \ — \Bq\. 

Let N = 1, then Bi = Bo U S 1 . Define the facet correspondence between P C ut and Pb ± - S G Bq 
corresponds to S G Pi, the facet obtained by shaving G 1 = fljli ^S 1 corresponds to S 1 — Lljli e ■ 
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Consider the standard geometric realization of Pg and Pg x , described in proposition!]] Shaving the face 
corresponding to S 1 = Si U . . . U is equivalent to adding new inequality X^es 1 Xi — Ejii l-^o Is 1 1 + £ , 
where e is a small positive number. Then polytopes Pg 1 and P cut have same outer normals to their facets. 
By lemma SI it is enough to prove that if some collection of facets intersects in Pg 1 , then corresponding 
facets intersect in P cu t- Assume that facets S intersect in Pb ± and show that they intersect in P cu t- 
First, note that {Si, . . . , S*: } S. If S 1 S, then facets S intersect in Pb and, by a) proposition 
[9l they intersect in P cu t- If S 1 G S, then for every element Si G S intersecting S 1 either S* 1 C Si or 
3j : Si C Sj. Therefore, f] Si es\s l F s t nG 1 = f\ SieS \s^ F s t fljli F S$ ^ in P Bo , and, by b) proposition 
facets S intersect in P cu t- 

Assume that the result holds for M < N and prove it for M = N. Let PjJ — \B \ = N, then P cut 
is obtained from Pb by successive shavings faces corresponding to S 1 = S{ U . . . U Sj.. , i = 1, . . . , N in 
reverse inclusion order. Therefore, B' = Bq U S 1 is a building set. By the inductive assumption, Pg' is 
obtained from Pb by shaving the face corresponding to S 1 , and Pb 1 is obtained from Pg> by successive 
shavings the faces corresponding to S l , i = 2, . . . , N. Whence, P cu t ~ Pb x ■ D 

Lemma 6. Let B\ and B3 be connected building sets on [n + 1], B\ C B3, and polytopes Pb x and Pb 3 
be flag. Then 3£?2 : B\ C B2 C B3 sucft </ia< Pg 2 is obtained from Pg 1 by successive shavings faces of 
codimension 2. 

Proof. Pick J5 2 = i?i U S, where 5 is the minimal by inclusion element of _B 3 \ B\. Since S £ B 3 and 
Pb 3 is flag, there exist /, J € B3 : / U J = 5. From the chose of S we have I,J€lB\. It is easy to check 
that Bi U {S' — Si U S2, Si G .Bi, IcSi,JC S 2 } is the minimal building set containing B x U 5. Then, 
the decomposition of any element of Bi \ B\ consists of exactly two elements. Therefore, obtaining Pg 2 
from Pb 1 only faces of codimension 2 will be shaved off. □ 

Remark 1. By lemma Q] the polytope Pb 2 is flag. 

Theorem 1. If B is a connected building set, and Pb is flag, then 

1) Pb can be obtained from I n by successive shavings faces of codimension 2. 

2) Pe n can be obtained from Pb by successive shavings faces of codimension 2. 

Proof. Pick Bq C B such that Pb is equivalent to I n , then Bo C B C 2^ l+1 \ Iterating lemma [6) we 
get the sequence of building sets B C ■ • • C B^ = B C • • • C 2[™ +1 l and finish the proof. □ 

Polynomials r y(Pe n ) satisfy the differential equation (see pQ), whence follows a simple recursion on 
7i(Pe n ) that particularly gives their nonnegativity. The next theorems follow from obtained results. 

Theorem 2. For any flag n-dimmensional nestohedron Pb we have < 7i(Pg) < 7i(Pe n ). 

Theorem 3. If B\ and B 2 are connected building sets on [n + 1], B\ C B 2 , and are flag, then 

We conclude that Gal's conjecture holds for all nestohedra. 

6. Geometric realization of flag nestohedra in R" 

Now, let's realize an arbitrary flag nestohedron Pb from the standard cube in MP by sequence of 
shavings. 

Let Bo C B be the building set corresponding to the cube /" . Identify elements S £ Bo\[n+l] with 
inequalities Isx < bs such that Is = ±ei,b$ — 1. Here E™ and W 1 * are identified with respect to the 
scalar product. 

Now construct a realization of Pb from this realization of the cube Pb ■ Let Bo C B\ C • • • C P^v = B 
such that Bi = P,_i U S l , where S l are chosen as in lemmaO minimal by inclusion in B \ Bi_\. Order 
the elements of each Bi \ Pj_i reversing inclusion, and set each element of Bi \ Pj_i higher than all 
the elements of P^-i. So we number all Sj G B \ Bq starting from j = 1. Define inequalities for Pg 
recursively. Every Sj G Pj \ Pj-i has a unique decomposition by elements of Pj_i: Sj = Sj 1 U S"^. 
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By definition set: 

(1) ^Sj ^Sji ^$32 

(2) b S] = b Sn + b Sj2 - £j 

Here ej > is picked small enough so that adding the inequality Is x < 65. determines shaving the face 
G ] = F s . nF s . . 

a 31 J 32 

By the decomposition property Bq(S) = Bq(Bi(S)), S £ B\, we get the explicit formula for Zg: 

fe 

Is = J]] Isj , where S = Si U . . . U Sk is the decomposition of S by elements of Bq 

3=1 

So, we can calculate important for toric topology matrix of outer normals. 
Proposition 10. Coordinates of the vectors Is are 0, ±1. 

Proof. Show that for S', S": S' U S" £ B is fulfilled supp/g/ n supp/ s » = 0, and the result will follow 
from (1). From the given construction we have the sequence of building sets Bq C . . . C Bm = B, where 

Bj = Bj-i U Sj (not -B,_i U S\ as above!). The proof is by induction on the index j of Bj. For the 
standard cube Pb it is true, since facets S' and S" intersect. Assume that it is true for -Bj-i and prove 
it for Bj. The property holds for all the elements of Bj-i C Bj. Check the property for the new element 
Sj. Let Sj = Sj, U Sj 2 , where S jl , S n 6 Sj_i. Then, if Sj US £ Bj, S e Bj_ x , then S n US £ Bj- X and 
Sj 2 US £ Bj-i, then, by the inductive assumption, supp ls f Plsupp Is — (suppis j Usupp ls j2 )flsupp Is = 
= (supp l S]1 n supp Is) U (supp l Sj2 n supp l s ) = 0. □ 



Proposition 11. Described realization of Pb is Delzant in the standard basis ofW 1 . 

Proof. Show that vectors ls 4 , • ■ ■ , ls jn form a Z basis of Z™ provided Sj 1 , . . . , Sj n intersect in Pb ■ 
Prove it by induction on the number of shaved off faces or equivalent added inequalities. For the 
standard cube it is true. Let on the step j the polytope Pj be obtained from Pj-\ by adding inequality 
h 3 x < bj, where Sj = S jl U Sj 2 ,ls j = ls jl + l.s j2 , ^s^ = bs jl + bs J2 - £j- By the inductive assumption, 
vectors Jg, , . . . , ls jn form a Z basis of Z™ provided facets Fs s , ■ ■ ■ , Fs jn intersect in Pj-i- The new 
vertexes of Pj are intersections of facets i^. , Fg^ , Fg^ , . . . , Fs jn and Fs j , Fs j2 , ■ ■ ■ , Fg jn such that facets 
Fs n , F Sj2 Fs in intersect in Pj_ x . Therefore, 

det(Z Sj , l Sjl , ls i3 ls jn ) = det(Zs 3i + l S]2 , ls 31 , ls i3 h ]n ) = 

= det(/ Sj2 , l Sjl , l S]3 ,...,lg jn ) = - det(l Sjl , ls j2 , lg j3 , ■ • ■ , ls jn ) = ±1- 

The second case is similar. □ 



Example. Let us realize the regular 3-dimensional associhcdron. Its building set is 

B = {{1}, {2}, {3}, {4}, {1,2}, {2,3}, {3, 4}, {1,2,3}, {2,3, 4}, {1,2,3,4}}. The building set B Q C B 

that gives a cube consists of {i}, {1, 2}, {3, 4}, [4]. On the first step, with respect to lemma [HI we pick 

S = {2, 3} G B \ Bq and obtain the building set B = B\ = BqU S. By lemma [SJ associhedron Pb is 

obtained from the cube Pb = I 3 by shavings faces ^{1,2} nF{ 3 },F{ 2 } riF{ 3i4 }, ^{2} ri-F/3} in the written 

order. 
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Here Pb is the standard cube I 3 . Its left and right facets are 



-Fj!} and F{ 2 }, its front and back facets are ^{3} and F^y, its top and bottom facets are F{i,2} an d 
^{3,4}- The top and bottom sections are ^{1,2.3} an d -^{2,3,4}- The vertical section is ^{2,3}- 
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